Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
111	Finding Approximate and Constrained Motifs in Graphs ? Riccardo Dondi1 , Guillaume Fertin2 , and St´ephane Vialette3 1 Dipartimento di Scienze dei Linguaggi, della Comunicazione e degli Studi Culturali Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2013-01-07 10:28:15 Graph coloring NP-complete problems Bipartite graph Parity Graph theory Treewidth Vertex cover Cubic graph Cograph Hadwiger number
112	Algebraic Methods in the Congested Clique∗ † Keren Censor-Hillel Technion Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:11 Network theory NP-complete problems Edsger W. Dijkstra Graph coloring Spanning tree Matching Shortest path problem Logical matrix Treewidth Matrix Minimum spanning tree Clique
113	Asychronous distributed graph coloring Keith Briggs & James Evans http://keithbriggs.info Mobility Research, BT Innovate & Design Department of Mathematics, University of York Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2010-08-13 12:16:52 Graph coloring Graph
114	Marcin Jakub Kaminski ´ Université Libre de Bruxelles Département d’Informatique Bvd. du Triomphe, CPBruxelles Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2012-06-08 03:17:45 Clique-width Graph theory Split graph Graph coloring Journal of Graph Theory Discrete mathematics Planar graph
115	Brief Announcement: Efficient Graph Algorithms without Synchronization Johannes Schneider Roger Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:28 Graph coloring Combinatorial optimization Distributed computing Matching Maximal independent set Edge coloring
116	Sudoku Squares and Chromatic Polynomials Agnes M. Herzberg and M. Ram Murty T Add to Reading List Source URL: www.mast.queensu.ca Language: English - Date: 2007-07-03 14:08:13 Graph coloring NP-complete problems Recreational mathematics Sudoku Logic puzzles Mathematics of Sudoku Latin square Chromatic polynomial Sudoku Codes Sudoku solving algorithms
117	Diameter of random spanning trees in a given graph Fan Chung ∗ Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2010-11-16 10:22:29 Stochastic processes Spanning tree Algebraic graph theory Loop-erased random walk Graph coloring Random walk Random graph Laplacian matrix Regular graph Tree Two-graph
118	SIAM J. DISCRETE MATH. Vol. 25, No. 4, pp. 1746–1753 c 2011 Society for Industrial and Applied Mathematics Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:12 Graph coloring List coloring Incidence coloring Interval edge coloring
119	Journal of Complex Networks, 177–186 doi:comnet/cnv020 Advance Access publication on 21 July 2015 Network installation under convex costs Alexander Gutfraind† Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2016-07-01 10:19:11 NP-complete problems Clique problem Vertex cover Clique Independent set Bipartite graph Travelling salesman problem Graph coloring Line graph Treewidth Pathwidth
120	Symposium on Theoretical Aspects of Computer ScienceNancy, France), ppwww.stacs-conf.org arXiv:1001.3251v2 [cs.CC] 3 FebTHE RECOGNITION OF TOLERANCE Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-02-04 12:27:34 Graph coloring Trapezoid graph Permutation graph Intersection graph Line graph Graph Perfect graph Pathwidth Lovsz number